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' A recurring theme in the history of mathematics is the cuhural setting of the 

. work. Beheve it or not, social context is controversial [T]. On one side, context 

must be important because mathematics rests on human experience [2]; on the 
other hand, society cannot matter because mathematics is pure thought. The 
' latter view is reinforced by what specialists learn of the past through their work: 

HH . a "heritage" of famous ideas attributed to the past but couched in the latest 

J ' terminology, which makes the ideas appear to be immutable. The Chinese Roots of 

1-^^ . Linear Algebra by Roger Hart will stimulate some lively discussion because many 

' books about the heritage of mathematics barely mention China. 

Several types of calculations were performed in ancient China that continued 
to be practiced in eastern Asia through the 19th century. The calculations are 
described in historical studies, e.g. |ll[51[n], and they are occasionally mentioned in 
mathematics texts, e.g. 7, p. 1]. Some ancient calculations resemble those of the 
, present day, including the "Gaussian elimination" of American precalculus algebra 

00 ' textbooks. This similarity in different cultures raises the question whether they 

O^I , share an immutable mathematical concept and what it might be (Hart, p. 191), in 

' that one development involves symbolic algebra, and the other did not. 

, The ancient calculations were made with implements called counting rods (the 

' abacus being a comparatively recent invention ^5^, chap. 6]). The rods were short 

sticks that could be arranged to represent digits in a decimal notation for positive 
and negative integers. Elaborate calculations were made by placing the rods inside 
squares on a counting "board" or "table." No ancient tables survive ,6, chap. 13], 
but by one surmise, they were any flat surface, perhaps covered by a sheet of cloth 
^ , ruled into squares. The counting table was literally an ancient "spreadsheet" for 

^ _' manual computing in which numbers could be entered and changed as a calculation 

progressed. 

Of sources for mathematics that survive from ancient China, the most compre- 
hensive is the Nine Chapters of the Mathematical Art, which was compiled anony- 
mously about two millennia ago. Like many ancient texts, the Nine Chapters has 
been reassembled from fragmentary copies that were made long after the reputed 
origin. Some reconstructions can be read in translation, e.g. [8]|9]. Each of the nine 
chapters treats a different type of calculation through didactic examples. Most of 
the lessons are I 'art pour I 'art, in that uses for the knowledge are not identified. 
(Other texts describe administrative and astronomical mathematics p. 187].) 
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The problems were supplemented by explanations in derivative works. The earliest 
of these "commentaries" was written by Liu Hui when the Nine Chapters were 
about two hundred years old. 

Roger Hart's focus is Chapter Eight of the Nine. These are the problems inter- 
pretable in modern algebra as simultaneous linear equations. Among Hart's theses 
is that Chapter Eight represents the practices of "illiterate adepts," whose work 
was recorded by "aspiring literati," who then presented their writings to the royal 
court (p. 1). This view has been stated elsewhere for more recent periods |51 chap. 
9]. It would be fascinating to know more about academic career paths in historic 
China. The thesis does have parallels in our society. Today, "a critical point in the 
career of the young mathematician" is being recognized by the central government 
[101 . Moreover, before electronic computers, calculations were made by anonymous 
hand computers , and now, computer programmers work in similar obscurity. 

The linear calculations described in Chapter Eight were as follows. So as to avoid 
circumlocutions, note the blanket caveat that this explanation interprets ancient 
mathematics in modern terms. A system of n linear equations with the same 
quantity of unknowns Xj , 



E 



for z = 1, 



was represented by placing the numbers for each equation in a vertical column 
of the counting table. Rotating columns by 7r/2 to give rows makes the modern 
tableau, for n = 3, 

aiA ai,2 ai,3 bi 

0'2,l 0,2,2 0,2,3. ^2 
Os.,1 ^3,2 13,3 ^3 

The ancient calculation amounts to multiplying the tableau on the left by the matrix 

1 

-02,1 ai,i 
-a3,i ai,i 

which creates a second tableau A^^^^ of integer entries with in the first column 
below the diagonal. I will use the uniform notation a\ J for the entries of the k-ih 
tableau. Upon n — I such steps the counting-board cum tableau is in the form 
algebraists call "row echelon," and numerical analysts call "upper triangular," 
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Converting back to symbolic algebra, this form of the tableau corresponds to re- 
currence formulas from which the unknowns can be evaluated in reverse order. 



E(n) 
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for i 
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It is remarkable that Gaussian elimination appears in modern precalculus text- 
books with the same visual style of ancient China. The much later, earliest example 
yet found in Europe is by Jean Borrel in 1560 [TH pp. 190-1-]. He preserved integers 



3 



by the same reduction process, and then he evaluated the unknowns using the re- 
currences in a process now called "back substitution." He used these processes to 
solve three equations and unknowns. Although the calculation may look like what 
we do, the concept of "equation" was not fully formed when Borrel wrote |13j . For 
four equations and unknowns, Borrel began with symbolic elimination, but then he 
reverted to verbal argumentation without finishing the reduction process. 

Because back substitution presumes symbolic algebra, Hart suggests the con- 
clusion of the ancient counting-table calculation has been misunderstood (p. 93). 
He believes it continued the same sort of reduction process to bring the tableau 
into diagonal form, with the benefit of preserving integers even when the solution 
has fractions. Columns from right to left can be cleared above the diagonal, and 
the magnitudes of the remaining numbers can be moderated with divisions. In 
one example (the oft-exhibited Problem 1 of Chapter 8), the first backward step 
amounted to multiplying A^^^^ on the left by the matrix 
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^3,3 





(3) 
2,4 

^3,4 



which creates the next tableau, A^*-* , with everywhere off the diagonal in column 3. 
Hart shows the division preserves integers. After n — 1 of these backward steps, the 
equations have been placed in diagonal form with a^n replicated on the diagonal. 
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Hart's thesis about deferring the formation of fractions is compelling. Whether the 
divisions were performed exactly as he hypothesizes seems to rest on the very few 
complete examples of the Nine Chapters. 

Among the problems in Chapter Eight are several of a special form whose tableau 
representation is, for n — A, 



where A and y are the indicated matrix and column vector. These problems have 
from three to five equations in the Nine Chapters, and more in later examples. 
If the reduction phase is done in the straightforward way, with integers, then the 
final diagonal entry of the row echelon form is a^n = det{A). One such problem, 
the "well problem," has b as an unknown, giving more unknowns than equations. 
This one example has often been cited to mean that indeterminate problems were 
understood by the author(s) of the Nine Chapters. Hart argues to the contrary 
that the solution in Chapter Eight merely posits the value b = det{A). A survey 
of extant treatises (which fills the entire appendix B) reveals indeterminacy might 
not have been explicitly treated until the 17th century (p. 122). 
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Hart further suggests the "determinantal-style" solutions of the special problems 
may have affected European work on determinants, and more broadly on linear 
algebra, through Gottfried Wilhelm Leibniz (pp. 26, 189). It is left for future 
work to find Chinese influences in the mathematical writings of Leibniz. Whatever 
they may be, Leibniz did not contribute to Gaussian elimination [141 115j. which 
appeared without determinants in the work of several European mathematicians 
such as Borrel. Isaac Newton 60-62] began a tradition of creating elimination 
lessons for instruction in symbolic algebra, which culminated in a standardized 
textbook presentation by the end of the 18th century. This lesson is the "Gaussian 
elimination" of precalculus algebra textbooks. 

In summary. The Chinese Roots of Linear Algebra chronicles the linear problems 
of ancient China in the Nine Chapters, and supplies new insights about their solu- 
tion. What remains to investigate is whether Chapter Eight of the Nine influenced 
modern linear algebra. Are the Nine Chapters a "root," or are they a separate de- 
velopment, and either way, are they not part of our mathematical heritage? Roger 
Hart's provocative book deserves to be in every college and university collection. 
The author's own studies, and his assessment of other scholarly work, will be start- 
ing points for innumerable term papers. Beyond that, the speciflc topic of the title 
makes engaging reading. 



Appendix 

Perhaps it should be mentioned: the best that can be done with integer elimi- 
nation is Chio's method [171 IE]- The reduction to row echelon form of a tableau 
Ad) = with n rows (indexed by the flrst subscript), and as many or more 

columns (indexed by the second), can be expressed by a formula for the changed 
entries of the successive tableaux (indexed by the superscript). 
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A(fc) 



dot 
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(k) (fc) 
\k O^iJ 



fc = 1, . . . , n — 1, 
for ( then j > k, 

and then i > k, 



where A(fc) is to be chosen. (Note the case j = k introduces into the columns.) 
The Nine Chapters has A(fc) — 1, a conventional form of Gaussian elimination has 



A(fc) 



and Chio has A(fc) = a 



(k-i) 

k-l,k-l 



or 1 for fc = 1. For Chio's choice. 



it can be shown: (1) the tableaux entries remain integers, (2) for i,j > fc, the 
degree of af^j as a polynomial in the entries of the initial tableau is fc, which is 
the smallest that can be expected for any calculation, and (3) the entry a^j^], is the 
leading principle minor of order fc for the initial tableau. 

Many authors have reinvented Chio's method for evaluating determinants, in- 
cluding Charles Dodgson (Lewis Carroll). The method is also attributed to Bareiss 
[TO] whose novel contribution was to accelerate the process with higher-order de- 
terminants. Chio's method of course applies to elimination in integral domains in 
which form it may be found in commutative algebra and complexity theory. 

If i is permitted to range over 1, . . . ,n except fc then the n-th tableau is diagonal, 
and the reduction is called Gauss- Jordan elimination [20l[2T] as opposed to Gaussian 
elimination. The Jordan version requires more arithmetic operations to obtain a 
diagonal form than reduction to row echelon form followed by a backward phase. 
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